OJ3RD 1181 删数问题 - 贪心算法

链接：http://acm.buaa.edu.cn/problem/1181/

之前怎么也搞不明白错在哪了，结果发现居然是一个条件打错了.......  泪崩T^T
给定n位数要求删除s个数，问最大的结果，要求首位不能为0.
贪心法则：因为高位更重要所以从左往右找，
第一位比较特殊，因为不能是零，往后找s个数求其中不为0的最小值，如果比第一位还要小就删到让那个最小值代替第一位；
只要s不为零就往后找，判断类似第一位，只是后面的位允许最小值为0
两个特例：找到最后一位s仍旧不为0，那么就把最后s位删除
s==n-1   也就是删完后变成个位数..  题目里没说可否为0，我的理解是可以，那么直接找全数位的最小值

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int n, s;

int main()
{
    while (~scanf("%d %d", &n, &s))
    {
        string str;
        cin >> str;
        if (n == s + 1)
        {
            int min = 9;
            for (int i = 0; i < n; i++)
                min = min < (str[i] - 48) ? min : (str[i] - 48);
            printf("%d", min);
        }
        else
        {
            if (str[0] - 48 > 1)
            {
                int min = 9, idspan;
                for (int i = 1; i <= s; i++)
                    if ((str[i] - 48 != 0) && (min > str[i] - 48))
                    {
                        min = str[i] - 48;
                        idspan = i;
                        if (min == 1)
                            break;
                    }
                if (min < str[0] - 48)
                {
                    s -= idspan;
                    str.erase(0, idspan);
                }
            }
            for (int i = 1; i <= str.length() - 2; i++)
            {
                if (s == 0)
                    break;
                else
                {
                    if (str[i] - 48 >= 1)
                    {
                        int min = 9, idspan;
                        for (int j = 1; j <= s && i + j <= str.length() - 1; j++)
                            if (min > str[i + j] - 48)
                            {
                                min = str[i + j] - 48;
                                idspan = j;
                                if (min == 0)
                                    break;
                            }
                        if (min < str[i] - 48)
                        {
                            s -= idspan;
                            str.erase(i, idspan);
                        }
                    }
                }
            }
            if (s > 0)
                str.erase(str.length() - s, s);
            cout << str << endl;
        }
    }
    return 0;
}